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GENERAL 


This product specification describes the sort and interface 
requirements of the B1800/81700 INPLACE SORT which is 
accomplished by a program named QSURT. The optionse input and. 
output» memory requirements and sort communicates are discussed. 
This specification does not present the sort tanguage constructs 


necessary for a particutar tanguage. | The user must see the 


language manual of the respective source tanguage for that 
information. 7 | 7 


The @SORT program allows the user to sort a designated file using 
head=pertrack CHPT) disk» disk cartridge» or disk pack storage 


for work files. GSORT» rather than DISK SORT» is used when 
Limited amounts of disk are available for sorting. QSORT is 


defined for implementation with RPG» SOL/UPL» and CO30L tanguages 
for the. Brecoreps 100 systems and may also be catled using the SORT 


programe 


wSORT arranges the records of a designated file in ascending or 
descending Sequence according to the specified keyse Stgned keys 
are sorted algebraically» i.e.» negative numbers are less than 


any positive number. 


SL StLanguage | | PeSe 2201 2369 
COBOL S-Language | PeSe 2201 6729 
B1800/81700 SORT LANGUAGE | PeSe 2201 6752 
91800/81700 DISK SORT | — PeSe 2201 5264 
B1800/B81700 SDL Manuet CBNF Wersion) 3000847 


$1899/81700 Software Operational Guide 1068731 
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OPERATING REQUIREMENTS AND RESTRICTIONS 
E 


RT boerates ina minimum of 8K bytes of main aeaory and 
ynamically atlocates additional main memory at run time ifs 


< wn 


oe Additional main wmemory is avaitabte from the rott- "out 
of the calling programs or 


Ze The memory specified is insufficient for the specified 

7 sorte CAdditional memory wilt be attlocated in 
increments of 1K bytes» up to a maximum of 18-5K bytes» 
until sufficient memory exists to perform a mininal 
sorte) | | 


The miniaum main memory requirement is larger for those files 
specifying record or block sizes approaching the defined maximum 
sizee | | | 
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SORT uses only the space containing the file to perform the 
sorte .§ No addittonal disk space is required. Howevers» if the 
Input and output file names are not the same» a copy of the input 
file with the output file name is created before the sort beginse 
If a record size is specified» it must be the same for doth 
files. | 7 
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The input, nedium to the @SORT can only be one of the following: 


An 


Be. 
Ce. 
, De. 


E. 


80°Cot. Cards 

9o~Cote Cards 

7“Track Magnetic Tape(s) 

9-Track Magnetic Tape(s) 

B1860/81700 Disk Pack(s)»s» Disk cartridge(s) or 
Head@Per“Track CHPT) Diske 
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Any input file must be wholly contained on a single hardware 
typee The mixture of hardware types (such as 7“Track and 9-Track 
magnetic tapes» or HPT disk and disk pack) is not permitted for 

an input file. | 3s 7 | | 


INPUT ASSUMPTIONS 


Magnetic tape input is defaulted to EBCDIC coding if 9-Track and 
BCL coding if ¢7"Track. The user may specify “ANY TAPE" in which 
case it is his responsibility to make certain that the format is 
acceptable to the hardware type he has selected. 


ANEUT LIMITATIONS 


The maximum record tength for sorting is 659535 Ditse Input 
records that are targer than output records (from sorts) are 
truncated on the right to match the smatler size. Truncation 
occurs if a second file» with shorter record tength» is created 
vefore the sort begins» i $is@€e» a true inptlace sort is not 
performed. | | 


The maximum block size for sorting is a function of the availaole 


memory space. 
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INPUT PARAMETERS 


The parameters required by the QSURT are described in the sort 
interface tables. The number of records to be sorted should ode 
passed from the calling program to the @SURT tor non-disk files. 
If zero or no records are specified» 20000 wilt be used ody 
default. The program uses this integer to perform an optigum 
sort memory allocation. | 


For HPT disk» disk cartridge» or disk pack input files» the 


number of records is obtained from the header information. 


Additionatly» the program requires information about the 
disposition of input/output files Ce.g. type of close) and the 
sort keyse (See Sort Key Tabtes). | 
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GUIPUT 


The output medium from the program can only »dbe one of the 


following: 


Ae 807Cole Cards 
Be. 967Col. Cards 
Cp. 7"*Track Magnetic Tape(s) 
De 9-Track Magnetic Tape(s) 
FE. 81800781700 Disk Pack €s)» Disk Cartridge(s)» or 
Head“PercsTrack CHPT) Disk 
Fe. Line Pentel 


Uutput records to a tine printer that are smaller than a prtnter 
line appear teft- justified with space fill on the righte On 
other devices where the output records have been defined to be 
larger than the input records» the records will be tleft- justified 
with nuttls on the right. 


Jutput records that are shorter than input records are truncated 
from the righte Truncation occurs if a second file» with shorter 
record tength» is created before the sort beginse ieeesx» a true 
inplace sort is not performed. If the output medium ts not disk» 


the file is copied to the medium after the sort 1s done. 


The relationship of records in an output file Within a given 
group of contiguous» equal~key records to the relative ordering 
of those same records in an input file is unspecified. 


Pee 
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The duplicate checking option witl create a file containing 
pointers to the duplicate records. Each record wilt contain a 
pair of pointers» the record being 8&8 BYTE with two 4 BYTE 
pointers. The first pointer points to the relative position of 
the duplicate record in the output file and the second pointer to 
the record it duplicates. The file will be labeled SD.<job 
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| SOFTWARE IMPLEMENTATION 


The inptace sort is invoked oy a MCP communicate froma aSORT or 


any other sort prograte For tanguage constructs that apply to a 


particular source language» the user should see the appropriate 
source language manual. 


4 SD GORD ARDS OTC EN AEE CRD GN Cle wa we ee 


The | following tables (3173-3) are required as input to the sort 
interface to invoke the inplace sort intrinsic. 
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29 

BASE RELATIVE ADORESS OF sort 
INFORMATION TABLE 

NOT USED 


CT.VERB & 
t& 

& 

| fe 

YASE RELATIVE ADDRESS OF SORT KEY TAaLE & 
. & 

& 

x 

& 


CT OBJECT 


CT-ADVERB 
CT el 
CT .2 
CT .3 


INPUT FILE NUMBER 
CUTPUT FILE NUMBER 
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TABLE 3-1 SORT COMMUNICATE 
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& 

SORT.TYPE BITC2) 00 = RECURD SORT fe 
4 | O01 = QSORT te 
SORT -MEDIA.TYPE BIT(6) MAY BE DISK» DISK PACK» fk 
| DISK CARTIRIOGE CCODED AS * 

= | FPB.HDWR FOR MCP) * 
FILLER BITC 8) i fx 
SORT.PURGE-INPUT.FILE BiT(s8) 1 = CLOSE CORRESPONDING & 
_ | INPUT FILE WIiTH PURGE ~ 
SORT .MEDIA-NU MBER BITC 8) NUMBER OF £.U"S OR TAPESC3-8) * 
SORT. RECORD.SIZE BIT(24) t 
SORT. INPUT.HOWR BITC6) HARDWARE te 
SGRT~INPUT.RECSIZE BIT(24) MAXIMUM RECORD SIZE IN BITS 
SURTs INPUT. BLKSIZE BIT(€24) MAXIMUM BLOCK SIZE In BITS * 
SORT. INPUT.CLOSE BITC12) CLOSE TYPE & 
FILLER | BIT(1) te 
SURT-OUTPUT.~HOWR BIT(6) HARDWARE 
SURT.~GUTPUT.RECSIZE BIT(C24) MAXIMUM RECORD SIZE IN BITS 
SURT.OUTPUT.BLKSIZE BITC24) MAXIMUM BLOCK SIZE IN BITS * 
SURT.OUTPUT.~CLOSE BITC12) _ t 
FILLER BIT(12) | a | 7 * 
SORT eNMBReRECORDS | BIT(€24) NUMBER OF RECORDS IN INPUT * 
_ | FILE DEFAULT = 20000 * 
FILLER BITC1) | tt 
SORTeNUMBER.KEYS BITC5) NUMBER OF SORT KEYS 
SORT.KEYsLENGTH BIT(24) TOTAL. LENGTH OF KEYCS) IN te 
BITS | & 

SGRT.FIRST.SIGN BITC8) a0oDa * 
~SORT.~SECOND.SIGN BIT(8) aoba & 
FILLER BITC 28) | & 
SuURT.DUPCHECK BITC1) DUPLICATE CHECKING & 
FILLER BITC19) te 
SORT eMEMORY-SIZE BIT(24) MEMORY SIZE IN BITS * 
_ TO ALLOCATE * 
FILLER BIT(57) | te 
& 
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UNSIGNED KEYCS) 
OL KEY.FLAG BITC4)» 
02 SIGN FLAG © BITCL)» %0 = UNSIGNED 
02 DIRECTION © BITCL)» Z0 = ASCENDING 
| ; | Zi = DESCENDING 
02 FILLER | BITC1)» %NOT USED 
02 TRAN.KEY BITCL) %1 = TRANSLATION OK 
%FOR UNSIGNED ALPHA ONLY 
O01 KEYsLENGTH | BITC12)» YLENGTH OF KEY IN BITS 
Ol KEY.DISPLACEMENT BITC20)> ZLOCATION FROM 


| | BEGINNING OF RECORD 
SIGNED KEYCS) _ 


O01 KEY FLAGS | BITC4)» 


; 02 SIGNe-FLAG BITC1)» Zi = SIGN. 

: 02 DIRECTION. BITC1)>» =%0 = ASCENDING 

; | Z1 = DESCENDING 

q a 02 NEW.SIGN © BITC1L)» Z=1 

02 FILLER > BITCL)»— ZNOT USED 

| O01 LENGTH.sAND.~SIGN BIT(12) | 

02 LENGTH BITC4)» ZSIGN LENGTH 

: € 02 SIGN | BITC8)» %~SIGN 

: 01 SIGN DISPLACEMENT BITC(20)>» ZLOCATION OF SIGN FROM 


BEGINNING OF RECORD 
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TABLE 3.3 SORT KEYCS) 
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The sort key key may contain a maximum of thirty 36-bit key 
~descriptionse | Each description witt specify ascending or. 
descending order» key tlengthe and key displacement. An 
additionat description must be supplied for signed keys which 
specify the type» length» and displacement of the signe Each key 
may have atotat tength of 4095 bits. In a combination of signed 
and unsigned keys» each signed key counts as two keys» * and the 
totat must not exceed 430- 
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